Mema Pazir Bouali, $15 for 4 beds, $11 for a double
Kowsar Hotel, $37 for a twin room
Budgeteers solo travellers in particular won't have an easy time in Bandar. Be prepared to spend big, or head elsewhere...
Hormoz Hotel, (http://hormozhotel.com/en/)
Homa Hotel